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Description 

Background of the Invention 

1 . Reld of the Invention 

The invention relates generally to the field of 
digital data processing systems and more specifi- 
cally to local area networks in which a plurality of 
such systems are interconnected to provide distrib- 
uted processing capabilities to a number of users. 
In particular the invention provides improvements 
in message transfer protocols for local area net- 
works to enhance the message transfer capability 
of the network. 

2. Description of the Prior Art 

As small and medium-sized computer systems 
are becoming less expensive and more powerful, a 
number of them are being interconnected to form 
networks to ensure that a number of different types 
of services are available at any time to users 
having diverse processing needs. Such services 
may include any of the services which are normally 
available from such networks, including such as 
electronic mail (mail storage and forwarding), word 
processing, accounting, such as payroll or inven- 
tory, or data communications over telephone lines 
or microwave links. Interconnecting systems into a 
network helps to enhance the availability of ser- 
vices to service users by including a number of 
service providers in the network and having each 
provider provide one or more of the services, thus 
reducing the likelihood that the failure of any one 
service provider in the network will result in a 
significant number of services being unavailable to 
the users at any one time. Indeed, a local network 
may be arranged so as to have several service 
providers providing overlapping services, in which 
case several providers have the ability to provide a 
particular service if one service provider fails or is 
saturated with service requests. 

Typically in a local area network, the commu- 
nications in the network take place over one or a 
limited number of communications links. Examples 
of such communications links include those defined 
by well-known DECnet, SNA (System Network Ar- 
chitecture) or X.25 communications protocols using 
data links such as Ethernet. A number of service 
users, such as, for example, video terminals con- 
trolled by operators, are connected through inter- 
face devices known as "terminal servers" to the 
communcations link. Similarly, the service provid- 
ers are connected to the communications link 
through interface devices known as "nodes". 

If the operator desires to use a service pro- 
vided by a unit connected to a node, it may re- 



quest connection to the node and, through the 
node, to the unit to have the service provided. 
Normally, the operator has to know the particular 
node(s) and unit(s) that provides the desired ser- 

5 vice. The operator selects a node and unit to 
provide the service, and causes the terminal server 9 
to request service by that node and service pro- : 
vider. The terminal server and the node exchange 
messages which enable a "virtual circuit" to be 

10 established which provides a data transfer mecha- 
nism between the operator's terminal and the pro- 
vider of the service. The virtual circuit essentially 
extends from the operator's terminal, as the service 
user, through the terminal server, over the commu- 

75 nications link and through the node to the service 
provider. If a number of users are using the local 
area network, several virtual circuits may be estab- 
lished over the communications link to provide 
communications between the users and providers. 

20 In addition, if several terminals connected to one 
terminal server require services from a service 
provider connected to the same node, separate 
virtual circuits are normally established between 
each terminal and service provider providing the 

25 required service. 

Service data is transmitted in the form of mes- 
sages through the virtual circuits between the ter- 
minals and the service providers. All of the mes- 
sages are queued by the terminal server and trans- 

30 mitted over the single communications link. To 
ensure that the messages are received, units con- 
nected in the network re-transmit the message until 
an acknowledgement from the recipient is received 
verifying correct receipt. Specifically, the terminal 

35 servers and nodes, after they transmit messages 
through the virtual circuits over the communications 
links, monitor the communications link for acknowl- 
edgements and if no acknowledgement is received 
within a selected period of time, corrective action is 

40 taken. Each message transmitted through a virtual 
circuit is acknowledged by a separate acknowl- 
edgement message through the virtual circuit, even 
if a series of messages are transmitted between 
the same terminal server and node through dif- 

45 ferent virtual circuits over the same communica- 
tions link. Each acknowledgement message must 
be separately generated, and thus requires that 
time and facilities be dedicated at the receiving 
device to the generation of the separate acknowl- 

50 edgement messages. Furthermore, requiring such 
separate acknowledgement messages could cause . 
the communications link to quickly become unnec- 
essarily burdened. 

In current networks, message transfers through 

55 virtual circuits over a communications link are ini- 
tiated either by the occurrence of certain events 
("event driven" transmission), such as the pres- 
ence of data to be transmitted, or by the timing-out 
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of certain timers ("timer-based" transmission). Both 
the event-driven and timer based message transfer 
systems incorporate certain assumptions about 
message traffic through virtual circuits over the 
communication link. The event driven systems as- 5 
sume that the communications link has sufficient 
bandwidth, even when it is being heavily used, to 
ensure that messages can be delivered from the 
terminal servers to the nodes, the messages can 
be processed by the service providers, and the w 
responses to the messages can be returned to the 
terminal servers, all within a maximum tolerable 
delay period. If the communications link carries too 
high a level of message traffic, the delays will, 
however, become unacceptably long. Furthermore, 75 
if a unit transmits data every time it receives a few 
bytes of data from a service user or provider, a 
significant number of such messages will be com- 
posed primarily of virtual circuit identification in- 
formation, which is necessary to ensure proper 20 
identification of the virtual circuit carrying message 
over the multiplexed communications link but oth- 
erwise serves no purpose. 

Timer-based message transmission systems 
ensure, on the other hand, that every unit con- 25 
nected to the communications link will be able to 
transmit messages over the link at periodic inter- 
vals. These systems ensure that all of the units 
have relatively uniform access to the communica- 
tions link. However, such systems also have a 30 
number of deficiencies. First, each unit, when its 
time comes to transmit, transmits messages 
through its virtual circuits whether or not it has any 
data to transmit, obviously wasting bandwidth on 
the communications link. Furthermore, as units are 35 
added to the system, the timers of ail of the units 
would have to be adjusted to ensure that all of the 
units have reasonably equal access to the commu- 
nications link. 

Earlier European application 85104887.6 pub- 40 
lished under number EP-A-0 160 263 on Novem- 
ber 6, 1985 (Priority date May 3, 1984), therefore 
falling within the terms of Art. 54 (3) and (4) EPO, 
teaches control of name usage in networks. In 
particular, name associations are established for 45 
entities such as programs, and files so as to facili- 
tate establishing connections between chosen en- 
tities, using a table of names assigned to locally 
accessible entities. It does not appear however that 
services provided by the present invention as ear- 50 
lier referred to, such as electronic mail, word pro- 
cessing, accounting (payroll and inventory) and 
other types of data communications over telephone 
or microwave links, are specifically discussed in 
said European application 85104887.6. 55 

IBM Technical Disclosure Bulletin Vol. 23. No. 
5, October 1980 pages 1811-1812 teaches a node 
processor for distributed system control; therein, 



processes or tasks to be performed by local pro- 
cessors are given names. Communications are car- 
ried on between local processors using the given 
names of processes. The node processor accom- 
plishes the process name recognition. The IBM 
Bulletin does not appear to address services such 
as electronic mail, word processing, accounting 
and similar capabilities envisaged by the present 
invention. 

The invention provides a new local area net- 
work message transfer system which has enhanced 
message throughput between service users and 
service providers over a communications link in a 
local area network, while at the same time ensuring 
that all units have a relatively uniform access to the 
communications link for transferring messages. 

The invention as claimed comprises a local 
area network for interconnecting service users and 
service providers, including a plurality of device 
server units each of which connects to a service 
user and a plurality of nodes each connected to a 
service provider and a communications link to ef- 
fect communications between the nodes and de- 
vice server units to enable said service users and 
service providers to communicate, characterized 
by: A. each node including means for periodically 
transmitting a service advertising message over 
said communications link to identify the services 
provided by the service providers connected there- 
to, and B. each device server unit including: i. 
advertising message receiving means connected to 
said communications link for receiving said service 
advertising message; ii. service table means for 
establishing a service table including a plurality of 
entries including a node field which lists said plu- 
rality of nodes and a service field which lists ser- 
vices provided by the service providers connected 
to an identified node in said plurality of nodes; and 
iii. selection means responsive to an operator re- 
questing a service for using said service table to 
select the node and service provider to provide the 
requested service. 

As described, the invention provides a local 
area network over which a plurality of users, such 
as terminals, personal computers or printers, com- 
municate with service providers, such as data pro- 
cessing systems, data storage devices such as 
disk or tape records, or data links such as tele- 
phone lines or microwave transmission links. One 
or more device servers connects directly to a com- 
munication link. Each device server is an interface 
to the communications link for one or more of the 
users. Similarly, one or more nodes connects to 
the communications link, and each node is an 
interface to the communications link for one or 
more service providers. Periodically, each node 
transmits a service advertising message over the 
communication link which includes its identification, 
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the identifications of the services that are provided 
by the service providers connected to it, and rat- 
ings for each of the services. Each device server 
receives these messages and records them in a 
service directory. The services available to a user 
by the service providers in the network may be 
viewed by the operators from the service directory 
stored by the device servers. 

When an operator desires to use a service in 
the service directory, it enables the device server 
to request the service. The device server then 
selects the particular provider to provide the ser- 
vice based on the ratings in the service directory, 
and identifies the node through which communica- 
tions with the service provider can be conducted. If 
the device server is not then communicating with 
that node, it and the node establish a virtual circuit 
through which they transfer messages. In addition, 
the device server establishes a service session 
between itself the user whose operator is request- 
ing the service, and the node establishes a service 
session between itself and the service provider 
connected to that node which provides the service 
requested by the user, with the service sessions at 
the device server and node, respectively, being 
linked and the identification of the session being 
known to the unit, that is, the device server or 
node, at the other end of ( the virtual circuit, if any 
other users request services provided by service 
providers connected to that same node, similar 
sessions are established for those users by the 
device server and for the service provider by the 
nodes, and messages for all such sessions may be 
transferred through the same virtual circuit mul- 
tiplexed in slots in the same virtual circuit message 
which serves all of the service users or providers. 
Therefore, the device server need not establish a 
new virtual circuit for every device which requires 
the service provided by a service provider con- 
nected to that node. Furthermore, only the virtual 
circuit messages are acknowledged, rather than the 
individual messages between service users and 
providers, thereby reducing the number of ac- 
knowledgement messages transferred and the re- 
sources at the device servers and nodes required 
to generate the acknowledgement messages. 

Generally, message transfers between a device 
server and a node through a virtual circuit are 
initiated by a device server, and each message 
from a device server to a node is acknowledged by 
a message from the node. Each message includes 
a response requested flag which may be set or 
cleared by the node. The response requested flag 
is set if the message includes session slot data, 
otherwise the flag is cleared. The portion of each 
virtual circuit in the device server includes a server 
circuit timer and a data waiting flag (DWF) which is 
set either by the receipt of a message from the 



node having a set response requested flag or in 
response to the receipt of slot data from the ser- 
vice users which use the virtual circuit Normally, 
the node will send a message only in response to a 

5 message from the device server; however, if the 
response requested flag in the prior message was 
cleared, which occurs if the node did not send any 
data in the prior message, the node may send 
another message to the device server which in- 

70 eludes data before it receives a subsequent mes- 
sage from the device server. When a device server 
transmits a message through the virtual circuit over 
the communications link, the server circuit timer, 
pre-set to a selected value, begins to decrement 

75 When the server circuit timer times out and ifthe 
data waiting flag is set, the device server transmits 
a message through the virtual circuit Until the 
server circuit timer times out, the device server is 
inhibited from transmitting a new message over the 

20 virtual circuit. Furthermore, the data waiting flag 
inhibits the device server from transmiting any 
messages until the data waiting flag is set indicat- 
ing it has received a message from the node in 
which the response requested flag is set or that is 

25 has new slot data from the service users to send. 

The response requested flag allows the node 
to immediately acknowledge a message received 
from the device server, whether or not it has data 
to send immediately, and to reserve for itself the 

30 ability to transmit a second message which has 
data if no data is sent in the initial message, which 
second message can be sent even if it receives no 
intervening message from the device server. The 
response requested flag in conjunction with the 

35 data waiting flag allows the node to force the 
device server to acknowledge a message that in- 
cludes data when the server circuit timer next 
times out, whether or not the device server has 
data to send. The server circuit timer establishes a 

40 minimum delay period after the device server 
transmits a message before it transmits a subse- 
quent message, thereby allowing other device serv- 
ers to transmit messages through virtual circuits 
which they have established over the communica- 

45 tions link. The device server and the node thus 
have the benefit of both a timer based system, 
based on the server circuit timer, and an event 
driven system, based on the response requested 
and data waiting flags. 

50 

Brief Description of the Drawings 

This invention is pointed out with particularity 
in the appended claims. The above and further 
55 advantages of this invention may be better under- 
stood by referring to the following detailed descrip- 
tion taken in conjunction with the accompanying 
drawings in which: 
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FIG. 1 is a general block diagram of a local area 
network constructed in accordance with this in- 
vention; 

FIG. 2A is a diagram illustrating the contents of 
a service advertising message transmitted by 
the service providers in the network depicted in 
FIG. 1, and FIG. 2B is a diagram of a data base 
established by the service users in the network 
of FIG. 1 in response to the service advertising 
message depicted in FIG. 2A; 
FIG. 3A is a diagram depicting a virtual circuit 
and service sessions that is useful in under- 
standing the operations of the network depicted 
in FIG. 1; 

FIGS. 3B and 3C are diagrams depicting 
databases used by the service providers and 
service users in the network depicted in FIG. 1; 
FIG. 4 is a state diagram useful in understanding 
the operation of the virtual circuit depicted in 
FIG. 3A; 

FIG. 5 is a state diagram useful in understanding 
the operation of the service sessions depicted in 
FIG. 1; 

FIGS. 6A through 6D depict the formats of vir- 
tual circuit messages transmitted through the 
virtual circuit depicted in FIG. 3A; 
FIGS. 7A through 7D depict the formats of ses- 
sion slot messages transmitted between cor- 
responding sessions in the device servers and 
nodes as depicted in FIG. 3A; and 
FIG. 8 depict the timings of messages transmit- 
ted through the virtual circuits as depicted in 
FIG. 3A. 

Detailed Description of an Illustrative Embodiment 

FIG. 1 illustrates a local area network 10 in 
which a plurality of service users, generally in- 
dicated by reference numeral 12, communicate 
with a plurality of service providers, generally in- 
dicated by reference numeral 14, over a common 
communications link 16. A communications link 16 
may take the form of any one of a number of 
communications lines and interface circuitry which 
transfer data between the service users and service 
providers in bit serial or parallel form. For example, 
the communications link may take the form of a 
coaxial cable and interface circuitry which transmits 
messages using the well-known Ethernet local area 
network protocol. In that protocol, data is organized 
into messages having a predetermined format and 
transmitted in bit serial form between stations over 
the coaxial cable. A number of other communica- 
tions links using diverse protocols exist which 
could also be used in the local area network de- 
picted in FIG. 1; the specific communications link 
selected is not an aspect of the invention. 

The service users 12 may include a plurality of 



devices such as, for example, video display termi- 
nals 18, printers 20, and personal computers 22. 
Network 10 also includes a plurality of device serv- 
ers 24 each of which connect to several service 

5 users and enable the service users to communicate 
over communications link 16 with the service pro- 
viders 14. The service providers 14 may include 
devices such as processors 26, disk drives 28, 
tape storage units 30 and data links 32 (such as 

70 telephone lines or microwave links) and analog-to- 
digftal converters 33. Network 10 also includes a 
plurality of nodes 34, each of which may be con- 
nected to several service providers. Furthermore, 
each node 34 connects directly to communications 

75 link 16 and provides communications between the 
service providers connected to it and the commu- 
nications link. It will be appreciated that in some 
cases a service provider and node may be in- 
tegrated into one unit that performs both functions. 

20 The service providers 14 provides service to 
the service users 12. Such services may include, 
for example, electronic mail storage and forwarding 
among service users, word processing capabilities, 
access to programs such as payroll accounting, 

25 inventory control or the like, the ability to store or 
retrieve records on or from disk and tape files, the 
ability to communicate over telephone lines and 
microwave links, and the ability to acquire data 
from, for example, scientific instruments through 

30 analog-to-digital converters 33. Such services, as 
well as additional services, are well known in the 
art and will not be discussed further herein. 

It will be appreciated by those skilled in the art 
that some service users may also provide services. 

35 For example, certain personal computers 22 in 
network 10, in addition to being a service user, 
may also have programs that may be accessed 
and used by another user, such as a terminal 18. In 
that case, the personal computer may be con- 

40 nected to a node 34 as well as to a device server 
24 to make its programs available to a service user 
as services. A unit which interfaces the personal 
computer to the communications link may provide 
the facilities of both a node and a device server. 

45 Periodically, each node 34 transmits an 

"advertising" message which is received by all of 
the device servers 24, which identifies itself and 
the services provided by the service providers 14 
connected to that node, as well as a "rating" for 

50 each service. With reference to FIG. 2A, the ser- 
vice advertising message includes a plurality of 
fields including a header 50 which depends on the 
protocol used over a communications line 1 6 and a 
body 54. In one embodiment, the header 50 has a 

55 node identification field 51 which identifies the 
transmitting node, a protocol type field 52 identify- 
ing the message as the service advertising mes- 
sage, and a multi-cast address field 53 which en- 
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ables all of the device servers 24 to receive the 
message. Following the header 50, the node trans- 
mits the body 54 of the message which identifies 
the various services provided by it and the rating 
for each service. The ratings indicate, for example, 
how prompt the service provider 14 may be in 
responding to a service request, based in part on 
the number of service users 12 then using the 
service provided by the specific provider and, thus, 
the potential delay in responding to communica- 
tions from another service user who might request 
the service. 

After receiving service advertising messages 
from the nodes 34, each device server 24 (FIG. 1) 
establishes a service directory such as depicted in 
FIG. 2B. The directory comprises a table in which 
the node identifications, the services provided by 
the nodes, and the service ratings are stored. Thus, 
rf an operator at a service user 12 desires to use 
one of the services shown in the directory, the 
device server can use the contents of the service 
directory depicted in FIG. 2B to determine which 
nodes provide that service. If more than one node 
provides the service requested, the device server 
uses the rating in the rating fields to determine 
which node has the highest rating for the service 
and requests that node to provide the service. 

The diverse services that are available from the 
service providers may be divided into groups or 
classes and each user may be able to access only 
those services that are of interest to him. The 
service names may be organized into groups iden- 
tified by group names, and the device server will 
display only those services to a particular user 
which are in the groups which the user can access. 

When a user 12 requires a service provided by 
a service provider 14 identified in the service direc- 
tory, the device server 24 begins to establish a 
virtual circuit 58 between itself and the node 34 
that provides the service with the most desirable 
service rating. With reference to FIG. 3A, the de- 
vice server 24 in a conventional manner estab- 
lishes a virtual circuit state machine 60 which pro- 
vides two-way data communications over a pair of 
unidirectional data pipes with a virtual circuit state 
machine 64 established by node 34. The virtual 
circuit state machines 60 and 64 and the data 
pipes 62 provide a means for transferring data, in 
the form of messages between the device server 
24 and the node 34 over the communications link 
16. It will be appreciated that message communica- 
tions through a number of data pipes 62 may be 
multiplexed over the communications link 16, and, 
accordingly, the communications link provides 
message communcations for a number of virtual 
circuits in network 10. 

The virtual circuit state machine 60 at the de- 
vice server 24 communicates with the individual 



service users 12 by means of service sessions 
using separate session state machines 66 which 
the device server establishes in a conventional 
manner for each user. Similarly, the node's virtual 
5 state machine 64 communicates with the service 
providers 14 using separate session state ma- 
chines 68. 

The device server 24 and node 34 use mes- 
sages transmitted over communication link 16 to 

w set up the virtual circuit and the session state 
machines, which will be described below in con- 
nection with FIGS. 4 through 7D. In brief, however, 
when a user 12 requires service by a service 
provider 14, the device server 24 first determines 

75 whether a virtual circuit exists between it and the 
node 34 selected by the device server. If no such 
virtual circuit exists, the device server 24 transmits 
a virtual circuit message over communications link 
16 to node 34 which causes the node to establish 

20 its virtual circuit state machine 64 to support its 
end of the virtual circuit 58. A session state ma- 
chine 66 is also set up between its virtual circuit 
state machine 60 and the user 12 to allow data and 
other information to be accumulated from and 

25 transferred to the user. 

In a succeeding virtual circuit messages, after 
the virtual circuit is set up, a session slot is trans- 
mitted by device server 24 to node 34 through the 
virtual circuit 58, specifically over the communica- 

30 tions link 16, identifying the required service, and 
the node 34 sets up a session state machine 68, 
which connects to the service provider which pro- 
vides the required service and allows data and 
other information to be transferred between the 

35 virtual circuit state machine and the service pro- 
vider. Each session state machine collects informa- 
tion to be transferred from its connected user or 
service provider and provides the information in the 
form of session messages to the virtual circuit state 

40 machine, which in turn accumulates the session 
messages from various service users' or providers' 
state machines which are to be transferred be- 
tween the same device server 24 and node 34 and 
forms a single virtuaJ circuit message for transfer 

45 through the virtual circuit 58 over the communica- 
tions link 16. On receiving a virtual circuit message 
from the virtual circuit 58, the receiving virtual 
circuit state machine transfers the session mes- 
sages to the respective session state machines that 

so are the intended recipients for transfer to the re- 
spective service users 12 and service providers 14, 
and returns a single acknowledgement message 
over the virtual circuit to verify receipt of the virtual 
circuit message. It will be appreciated that requir- 

55 ing only a single virtual circuit acknowledgement 
message for the multiplexed messages between 
service users and providers reduces the acknowl- 
edgement message traffic from that often required 
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in the prior art, thereby reducing the traffic over- 
head over communications link 16, and also re- 
duces the overhead required at the device server 
and node to generate the acknowledgement mes- 
sages. 

The virtual state machines 60 and 64 in device 
server 24 and node 34 respectively include a data 
base as depicted in FIG. 3B used in transmitting 
and receiving messages through pipes 62. Data 
base 70 includes a remote identification word 72 
and a local identification word 74. The identification 
words 72 and 74 contain the identification of the 
virtual circuit 58 as assigned by node 34 and 
device server 24. The contents of the local iden- 
tification word 74 are assigned by the unit in which 
the data base 70 resides, and the contents of the 
remote identification word 72 are assigned by the 
other unit engaged in the virtual circuit. Thus, in the 
virtual circuit data base 70 which resides in device 
server 24, the local identification word is assigned 
by the device server and the remote identification 
word is assigned by the node 34 which provides 
the other end of the virtual circuit. Similarly, in the 
virtual circuit data base 70(FIG. 3B) residing in 
node 34, the contents of the local identification 
word 74 are assigned by the node, and the con- 
tents of the remote identification word 72 is as- 
signed by the device server. The contents of the 
two identification words 72 and 74 are transmitted 
in the virtual circuit messages transferred through 
the virtual circuit over communications link to allow 
the device server and node to identify the mes- 
sages transferred over communications link 16 as 
being associated with the particular virtual circuit. 

The virtual circuit data base 70 also includes a 
message type field 76 which identifies the type of 
virtual circuit message to be transmitted next. 
Three types of virtual circuit messages are trans- 
mitted over a . virtual circuit, namely, a START 
virtual circuit message, a RUN message, and a 
STOP virtual circuit message, which are detailed 
below in connection with FIGS. 4 and 6A through 
6D. 

An M field 78 identifies whether the unit includ- 
ing the data base 70 is a master or slave unit. In 
the network 10 (FIG. 1) device servers 24 are 
always masters and nodes 34 are always slaves; 
communications over a virtual circuit are always 
initiated by the device servers and the nodes al- 
ways acknowledges or responds to the commu- 
nications from the device servers. 

An R field 80, when set, indicates that the last 
sent message requires a response. 

Data base 70 also includes message counters 
82 and acknowledgement counters 84. Each mes- 
sage transmitted device server 24 or node 34 in- 
cludes a message sequence number that is 
checked by the virtual circuit state machine in the 



receiving unit to ensure that the successive mes- 
sages are properly received in sequence. Mes- 
sages are re-transmitted to ensure that they are 
properly received if they are not acknowledged 

5 within a predetermined time; the sequence num- 
bers ensure that the receiving device does not treat 
a re-transmitted message as a new message if it, 
in fact, correctly received the message on a pre- 
vious transmission. The contents of the message 

70 counters 82 identify the number of messages 
which have been transmitted and received, and the 
acknowledgement counters contain the message 
numbers of the messages which have been ac- 
knowledged. Thus, if a message number is skip- 

75 ped, or if acknowledgements are not received in 
numerical order, the device server and node can 
determine which messages may have not been 
properly transmitted over communications link 16. 
A data waiting flag (DWF) 86 is set whenever 

20 any session state machine has data to send over 
the virtual circuit. In a device server 24, the data 
waiting flag is set when a message is received 
from a node which requires a response. 

A retransmit counter 88 and retransmit timer 90 

25 are used in retransmitting messages which have 
not been acknowledged within a time selected by 
the retransmit timer. The transmitting unit retrans- 
mits each unacknowledged message a number of 
times as selected by the retransmit counter 88. if 

30 the message is not acknowledged after the retrans- 
mit counter counts out, the other end of the virtual 
circuit is marked out of service. 

The virtual circuit data base 70 in a device 
server 24 also includes a server circuit timer 92. 

35 When the device server 24 transmits a message, it 
resets its server circuit timer 92 and is thereafter 
inhibited from transmittting a subsequent message 
until the server circuit timer times out. Thus, even if 
the data waiting flag 86 is set, indicating that the 

40 device server has information to transmit in a vir- 
tual circuit message, the device server is inhibited 
from transmitting virtual circuit messages over vir- 
tual circuit 58 until the server circuit timer times 
out. Conversely, even if the server circuit timer 92 

45 has timed out the device server 24 does not trans- 
mit any messages unless the data waiting flag 86 
is set. After the server circuit timer times out, if the 
virtual circuit's data waiting flag 86 is thereafter set 
and the previously transmitted messages have 

so been acknowledged, the device server 24 may 
then immediately transmit a new virtual circuit mes- 
sage over the virtual circuit 58. If a previously 
transmitted message has not been acknowledged, 
a device server or node waits an amount of time as 

55 specified by the retransmit timer 90 and then re- 
transmits the unacknowledged message. 

The server circuit timer 92 thus ensures at 
least a minimum delay period between the trans- 
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mission of new virtual circuit messages by the 
device server 24 through any particular virtual cir- 
cuit. Thus, when traffic is heavy through the virtual 
circuit and the data waiting flag is set before the 
server circuit timer times out, message transmis- 
sions will be based on the timing out of the server 
circuit timer 92. However, if traffic is light through 
the virtual circuit, the virtual circuit message trans- 
mission will be based on the setting of the data 
waiting flag 86. Since, with one exception as ex- 
plained below, the nodes 34 only respond to or 
otherwise acknowledge virtual circuit messages 
from the device servers, the server circuit timers 
and the data waiting flags in the device servers 
also govern message traffic from the nodes 
through the virtual circuits. The network 10 (FIG. 1) 
thus achieves the benefits of both the timer-based 
message transfers and the event-driven message 
transfers, the event-driven transfers being initiated 
by the presence of information from user 12 for 
transfer over the virtual circuits, and the timer- 
based message transfers being based on the tim- 
ing out of the server circuit timer, without having 
the detriments of either. 

The virtual circuit data base 70 in a device 
server 24 also includes a keep-alive timer 94 which 
enables the device server to send a message over 
the virtual circuit if it has not sent any messages 
thereover for a very long period of time, to ensure 
that the node 34 maintains support for its end of 
the virtual circuit. The node 34 responds thereby 
informing the device server that it has not gone 
down. 

As noted above, the service user and service 
provider providing the service required by the user 
communicate by means of session slots. More 
specifically, the session state machines at the de- 
vice server and node transfer session slots which 
cause transitions between states in the respective 
session state machines and also transfer service 
data and status information between the service 
user and provider. 

Each session state machine uses a session 
data base 100 depicted in FIG. 3C. The session 
data base includes a remote identification field 102 
and a local identification field 104, which are used 
in the same way as a virtual circuit state machine 
uses the remote and local identification fields 72 
and 74 in the virtual circuit data base 70(FIG. 3B). 
Specifically, each virtual circuit message that is 
transmitted over a virtual circuit may include ses- 
sion slots for different service sessions (that is, 
session slots intended to be used by different 
session state machines in the device servers and 
nodes that communicate over the same virtual cir- 
cuit) and the remote and local identification fields 
102 and 104 identify the session and session state 
machines that are the intended recipients of the 



session slots. The contents of local identification 
field are assigned by the unit in which the data 
base resides, and the contents of the remote data 
base are assigned by the other unit. 

5 Each session data base 100 also includes a 

data buffer 106 for storing data received from or to 
be transmitted to the service user 12 or service 
providers 14 associated with the particular session 
state machine. 

70 When the data buffer 106 is loaded with data 
from the user 12 or service provider 14 connected 
to the particular session state machine, a data 
ready flag 108 is set, which in turn enables the 
data waiting flag 86 in the virtual circuit data base 

75 70 to be set. When the device server or node 
thereafter sends a message virtual circuit, it can 
poll the data ready flags of the service sessions 
assigned to the virtual circuit to determine whether 
their data buffers have data to transmit, and may 

20 remove the contents of various fields, inclduing the 
data from the data buffers 106 whose associated 
data ready flags as set, to generate session slots 
for transfer in a virtual circuit message. 

A byte count field 110 identifies the number of 

25 bytes of data in the data buffer 106 and is sent with 
the data in the session slot. 

A session slot type field 112 identifies the type 
of session slot to be sent. Five types of session 
messages can be sent, including START, STOP, 

30 REJECT, DATA, and STATUS messages. The con- 
tents of the session messages will be described 
below in connection with FIGS. 5 and 7A through 
7D. 

Local and remote credits fields 114 and 116 in 

35 the session data base 100 relate to the number of 
slots that are available, with each slot relating to a 
specific amount of data. Each session slot transmit- 
ted over a virtual circuit includes a credits field 
which identifies the amount of space available in 

40 the data buffer for any response information from 
the unit at the other end of the virtual circuit 
engaged in the service session. The contents of 
the credits field in the message is provided by the 
contents of the local credits field 114 in the session 

45 data base 100 of the unit transmitting the message. 
The contents of the remote credits field 116 is 
provided by the contents of the credits portion of 
the session slot received from the unit at the other 
end of the virtual circuit. 

50 FIG. 4 illustrates the various states of virtual 

circuit state machines 60 and 64 (FIG. 3A) and the 
various messages which can be transmitted over 
the virtual circuit during those states and which 
cause transitions among states. FIGS. 6A through 

55 6D detail the contents of the various virtual circuit 
messages. As noted above, three types of virtual 
circuit messages are transmitted through the virtual 
circuit, including a START virtual circuit message, 
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a STOP virtual circuit message, and a RUN mes- 
sage. The START and STOP virtual circuit mes- 
sages are used to establish and abolish the virtual 
circuit, and the RUN message is used to transfer 
information, including session slots, between ser- 
vice users and providers. 

With reference to FIG. 4, the state machines 60 
and 64 in the device server 24 and node 34 re- 
spectively are both initially in a HALTED state. 
When a user 12 requires a service provided by a 
service provider 14 connected to a node 34, if no 
virtual circuit exists between the device server 24 
and that node 34, the device server 24 transmits a 
START virtual circuit message to node 34. 

FIG. 6A depicts the general format of a virtual 
circuit message. With reference to FIG. 6A, the 
message begins with a communications link header 
120, the format of which depends on the particular 
communiations link 16 selected for the network 10. 
In the specific embodiment in which the commu- 
nications link conforms to the Ethernet protocol, the 
communications link header includes a destination 
address field 122 and a source address field 124 
which identify the particular sending and receiving 
node and device server, and a protocol type 126. 

After the communications link header 120, the 
message includes a virtual circuit header 130 
which identifies the virtual circuit over which the 
message is being transmitted. The virtual circuit 
header includes a destination virtual circuit iden- 
tification field 132 and a source virtual circuit iden- 
tification field 134 the contents of which are pro- 
vided by the remote and local identification fields 
72 and 74 in data base 70 (FIG. 3B). These fields 
132 and 134 identify the virtual circuit through 
which the message is being transmitted. Since 
each receiving unit may have several virtual cir- 
cuits, even between itself and the same node or 
device server, the fields 132 and 134 are used to 
identify the specific virtual circuit for which the 
message received over communications link 16 is 
intended. If the message is a START virtual circuit 
message from device server 24, with reference to 
FIG. 6B, the destination virtual circuit identification 
field 132 contains a "0", and the source virtual 
circuit identification field contains an identification 
that is assigned by the device server 24. 

The virtual circuit header 130 also includes a 
message type field, an M flag and an R flag the 
contents of which are provided by fields 76, 78, 
and 80 in the virtual circuit data base 70 (FIG. 3B). 
The header 30 also includes message sequence 
and acknowledgement sequence numbers taken 
from counters 82 and 84, and a field 136 which 
identifies the number of session slots that may be 
included in a data field 140. The contents of ses- 
sion number field 136 is used only in connection 
with a RUN virtual circuit message (FIG. 6C) de- 



scribed below. In a START virtual circuit message, 
the data field 140 contains information used by the 
recipient in setting up the virtual circuit, and in a 
STOP virtual circuit message (FIG. 6D) the data 

5 field contains information as to the reason the 
virtual circuit is being stopped. 

A virtual circuit message (FIG. 6A) ends in an 
error check field 142 which contains a cyclic redun- 
dancy check word used to verify that the message 

10 was received without errors. 

With reference again to FIG. 4, after the device 
server 24 transmits the START virtual circuit mes- 
sage, it shifts from a HALTED state to a START- 
ING state. Similarly, when the node 34 receives the 

15 START virtual circuit message, it shifts from a 
HALTED state to a STARTING state and responds 
with either a START virtual circuit message, in- 
dicating that it will support and participate in the 
virtual circuit, or a STOP virtual circuit message, 

20 indicating that it will not support the virtual circuit. 
In either case, the node 34 retrieves the contents of 
the source virutal circuit identification field 134 
from the message and stores it in the remote 
identification field 72 in its virtual circuit data base 

25 70 as the device server's identification of the virtual 
circuit. 

With reference again to FIG. 6B, if the node 
responds with a START virtual circuit message, the 
node uses the contents of the source virtual circuit 

30 identification field 134 from the device server's 
START virtual circuit message as the contents of 
the destination virtual circuit field 132 in its re- 
sponding START virtual circuit message. The node 
also provides the contents of the source virtual 

35 circuit identification field 134 (FIG. 6A) as its iden- 
tification code for the virtual circuit. The device 
server retrieves the contents of this field, stores it 
in the remote identification field in its data base 70 
for this virtual circuit and thereafter uses it in the 

40 destination virtual circuit identification field 132 of 
future messages transmitted over the virtual circuit. 

With reference to FIG. 6D, if the node re- 
sponds with a STOP virtual circuit message, it also 
provides a source virtual circuit identification code 

45 and the data field 140 identifies the reason that the 
mode will not support the virtual circuit; one such 
reason may be that the node 34 is currently sup- 
porting other virtual circuits and has insufficient 
resources to provide support for another virtual 

so circuit. If the node 34 transmits a STOP virtual 
circuit message to the device server, both the node 
and the device server return to the halted state. 
The device server may then attempt to establish a 
virtual circuit to another node connected to a ser- 

55 vice provider that provides the desired service or 
inform the user that the service is not available if 
no other node provides the service. 

In addition, the user may determine, after the 
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device server has transmitted a START virtual cir- 
cuit message, that it does not need to use the 
particular service. This is indicated in FIG. 4 by a 
USER HALT directed at the STARTING state of 
device server 24. If that occurs, the device server 
transmits a STOP virtual circuit message (FIGS. 6A 
and 6D) to node 34. Both virtual circuit state ma- 
chines 60 and 64 then return to the halted con- 
dition. 

If node 34 responds with a START virtual cir- 
cuit message, and if no USER HALT occurs at the 
device server 24 in the starting state, both the state 
machines 60 and 64 (FIG. 3A) shift to a RUNNING 
state, in this condition, the device server 24 and 
node 34 can transmit RUN virtual circuit messages 
depicted in FIGS. 6A and 6C. In this condition, the 
data field 140 contains session slots which are 
described below (FIGS. 5 and 7A through 7D). The 
number of session messages is identified in the 
session number field 136 in the virtual circuit head- 
er 130 (FIG. 6A). In the session messages, the 
device server 24 and node 34 transmit service 
information between the service users 12 and ser- 
vice providers 14 (FIG. 1), more specifically the 
service information is transmitted between service 
state machines 66 and 68. 

When the user no longer needs a service, it 
disconnects from the service, and, if no other users 
are using the virtual circuit, a USER HALT con- 
dition exists. If the state machines 60 and 64 are 
both in the RUNNING state, the device server may 
transmit a STOP virtual circuit message (FIGS. 6A 
and 6D) to node 34 and return to the HALTED 
state. 

As has been noted above, when the virtual 
circuit state machines 60 and 64 are in the running 
state, the device server 24 and node 34 can trans- 
mit RUN virtual circuit messages which include 
session slots. Using the session slots, the session 
state machines 66 and 68 are established, and 
service data and status information are transmitted 
between the service user and provider. When the 
service user no longer needs the service, the ses- 
sion state machines may then be abolished, there- 
by terminating the service session. The session 
slots which are depicted in FIGS. 7A through 7D. 
By means of the session slots, the session state 
machines 66 and 68 shift among various states as 
depicted in FIG. 5. 

With reference to FIG. 5, the session state 
machine 66 of device server 24 has five states, 
including a HALTED state, a STARTING state, an 
ABORT START state, a RUNNING state, and a 
STOPPING state. The session state machine 68 of 
node 34 has four states, including a HALTED state, 
a STARTING state, a RUNNING state, and a 
STOPPING state. Initially, both state machines 66 
and 68 are in a halted state, and when a user 



requests a particular service, the device server 
transmits a START session message, in a virtual 
circuit message through the virtual circuit. 

With reference to FIG. 7A, the format of a 

5 session message includes a session header 150 
which includes destination session identification 
field 152, a source session identification field 154, 
a byte count field 156, a session slot type field 
158, a credits field 160. A session data field 162 

w carries information for establishing and abolishing a 
session and service session data and status in- 
formation. The destination and source session 
identification fields 152 and 154 are used in the 
identical manner as the destination and source 

75 virtual circuit identification fields 122 and 124 (FIG. 
6A) described above. The contents of these fields 
are stored in and taken from the remote and local 
identification fields 102 and 104 in the session data 
base 100 (FIG.3C). 

20 The contents of the byte count field 156 iden- 
tify the length of the session data field 162, and are 
taken from the byte count field 110 in the data 
base 100. The contents of the session slot type 
field are taken from field 112 in the session data 

25 base, and identify the type of message being trans- 
mitted. As noted above, five types of session slots 
may be transmitted. The contents of the CREDITS 
field 160 is taken from the local credits field 114 in 
session data base 100 (FIG. 3C) to identify the 

30 number of slots that are available in the data buffer 
106 for any response. When a unit receives a 
session slot, the contents of the CREDITS field 
may be stored in the remote credits field 116 of 
the session database 100 to indicate the amount of 

35 space in the data buffer 106 available for a subse- 
quent session slot transfer. 

In the START session slot (FIG. 7B) the ses- ■ 
sion data field 162 provides information required by 
the session state machine at node 34 for setting up 

40 the session. Such information may include, for ex- 
ample, the type of service required, thereby iden- 
tifying the service provider which is to engage in 
the service session, and size of the data buffer 106 
set aside for the session in the device server. 

45 After the device server 24 transmits the START 
session slot, the session state machine 66 shifts to 
a STARTING state. After the node receives the 
START message, the node's session state machine 
68 shifts to the STARTING state and the node 

so responds with either a START session slot, after 
which the state machine 68 shifts to the RUNNING 
state, or a REJECT session slot (FIG. 7D), after 
which the state machine shifts to the HALTED 
state. In either case, the. node 34 supplies its 

55 session identification code in the source session 
identification field 154 (FIG. 7A). rf the node re- 
sponds with a REJECT session slot, the credits 
field 160 also contains the reason that it is rejecting 
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the service session. Such reasons may include, for 
example, that the node is unable to provide the 
service because of inadequate resources, or that 
the node or the service provider is shutting down. 

With reference again to FIG. 5, the device 
server 24 may receive the START session or RE- 
JECT session slot from node 34 when it is in either 
the STARTING state or in an ABORT START state. 
The device server's session state machine 66 
shifts from the STARTING state to the ABORT 
START stage if a user disconnect request, indicat- 
ing that the user does not want to use the service 
which it previously selected, is received from a 
user before either a START session or a REJECT 
session slot is received from node 34 . If the 
session state machine 66 is in the ABORT START 
state, and if a REJECT session slot is received, the 
session state machine 66 merely returns to the 
HALTEDstate. However, if a START session slot is 
received, the device server 24 transmits a STOP 
session slot over the virtual circuit to the node 
causing its session state machine 68 to return to 
the HALTED state. In either case, both session 
state machines 66 and 68 return to the HALTED 
state. 

However, if the device server's session state 
machine 66 is in the STARTING state, and if the 
device server receives a START message from the 
node 34, its session state machine shifts to the 
RUNNING state. In that state, and with the node's 
session state machine 68 in the RUNNING state, 
RUN session slots including service data and sta- 
tus information may be transmitted back and forth 
between device server 24 and node 34 over the 
virtual circuit. With reference to FIGS. 7A and 7C, 
the session data field 162 in such messages con- 
tains user and service provider data and status 
information. 

After the operator determines that it no longer 
requires access to the service, the user requests 
disconnection from the service and both state ma- 
chines 66 and 68 shift to the STOPPING state and 
then return to the halted state. 

FIG. 8. depicts the timings of various mes- 
sages transmitted between a device server 24 and 
node 34, in response to the service circuit timer 92 
and the R flag 80, the R flag in the server being set 
or cleared by the R field in a virtual circuit header 
in a message from the node. FIG. 8 also illustrates 
the timings of the retransmissions of various mes- 
sages that are not received by the server and 
node, in response to the re-transmit timers 90 in 
each unit. Specifically, when a node receives a 
message from the device server, it will respond 
with a message having the R field being either set 
or clear depending on whether or not the message 
includes data. If the message does not include any 
data, the R field is clear, and the node may there- 



after transmit a second message to the device 
server which includes data. The second message 
has a set R field. This is illustrated in time (E). As 
shown at times (F) and (G), the second message 

s may cross with another message from the device 
server, which may transmit a message when its 
data waiting flag is set, when its service circuit 
timer times out. The R field being set forces the 
data waiting flag to be set, thereby enabling the 

10 server to send an acknowledging message to the 
node, whether or not it actually has data to send. 
The R field being clear enables the node to there- 
after send another message with data, thereby re- 
moving the constraint on the node that it send 

75 messages, and therefore data, only when it re- 
ceives messages from the server. 

A detailed description of the operation of net- 
work 10 (FIG. 1) will now be presented. Periodi- 
cally, each node 34 connected into network 10 

20 transmits a multicast service advertising message 
(FIG. 2A) identifying the particular services which 
are available through it. All of the device servers 
receive the advertising message and establish a 
service directory (FIG. 2B) identifying the services 

25 which are available and the nodes and ratings of 
the services available through each node. The 
available services may be displayed to the oper- 
ators of the service users from the device servers' 
directories. 

30 When a service user 12 requires the use of a 
service, its device server 24 determines which 
node 34 provides the service and which has the 
highest service rating for that service. The device 
server 24 then determines whether it has a virtual 

35 circuit 58 between itself and that node. If no such 
virtual circuit exists, the device server transmits a 
START virtual circuit message (FIGS. 6A and 6B) 
to the node to attempt to establish a virtual circuit 
over communications link 16. If the node responds 

40 with a START virtual circuit message, the virtual 
circuit has been established and the device server 
24 then establishes a session between the virtual 
circuit 58 and the user 12 requesting the service. It 
will be appreciated that, if a virtual circuit already 

45 exists to the required node, the device server need 
not set up another virtual circuit, but instead may 
proceed to the next steps and use the existing 
virtual circuit for communications. With some com- 
munications links, such as a link conforming to the 

50 Ethernet protocol, it may be desirable to limit the 
number of users using a single virtual circuit, since 
the length of each virtual circuit message is limited. 
Accordingly, even if a virtual circuit is already es- 
tablished between the device server and node, it 

55 may be desirable to establish additional virtual cir- 
cuits if too many users are already using one 
virtual circuit. 

After -the virtual circuit is established, the de- 
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vice server 24 then may transmit virtual circuit 
messages through the virtual circuit including ses- 
sion messages multiplexed from several service 
sessions. A session begins with a START session 
slot (FIGS. 7A and 7B) transmitted to device server 
24 to node 34 identifying the required service, in 
an attempt to establish a service session over the 
virtual circuit 58 with the service provider 14 which 
provides the required service. If the service session 
is established, service data and status information 
can be transmitted in RUN session messages. 

The rate at which the device server can trans- 
mit virtual circuit messages over the communica- 
tions link 16 is limited by the server circuit timer 92 
(FIG. 3B) thereby allowing messages for other vir- 
tual circuits to be multiplexed over the communica- 
tions link. Furthermore, the data waiting flags 86 in 
the respective device server and node inhibit them 
from transmitting virtual circuit messages through 
the virtual circuit until it has information transmit. 
Thus, neither the device server nor the node trans- 
mits any messages over the virtual circuit 58 un- 
less information is available to be transmitted, and 
then no more often than permitted by the server 
circuit timer. 

When a user finally determines that it no longer 
requires a service, the. session can be abolished by 
device server transmitting a STOP session slot, if 
all of the sessions are abolished for a virtual circuit, 
the device server 24 may then abolish the virtual 
circuit by the transmission of a STOP virtual circuit 
message. 

If additional service users 12 require services 
provided by a node 34, their session slots may be 
carried by the virtual circuit messages transmitted 
over virtual circuit 58. Thus, a single virtual circuit 
message transmitted over the virtual circuit 58 can 
contain messages between a number of users 12 
and service providers 14. By establishing a virtual 
circuit between the device server 24 and node 34, 
and multiplexing session slots onto a single virtual 
circuit message, the number of acknowledgement 
messages may be reduced to one response mes- 
sage for each virtual circuit message. This reduc- 
tion results in, not only a reduced amount of mes- 
sage traffic over the communications link since 
only the virtual circuit messages between nodes 
and device servers are acknowledged, and not the 
messages between particular service users and 
service providers. In the past, each message be- 
tween service users and service providers had 
been acknowledged by a separate acknowledge- 
ment message, which not only increased message 
traffic over the communications link, but also re- 
quired processing activities by the service user and 
service provider that are not required in the net- 
work 10 constructed in accordance with the inven- 
tion. 



Claims 

1. A local area network for interconnecting ser- 
vice users (12) and service providers (14), in- 

5 eluding a plurality of device server units (24) 

each of which connects to a service user (12) 
and a plurality of nodes (34) each connected to 
a service provider (14) and a communications 
link (16) to effect communications between the 

w nodes and device server units to enable said 
service users and service providers to commu- 
nicate, characterized by 

A. each node (34) including means for pe- 
riodically transmitting a service advertising 

75 message (Fig. 2A) over said communica- 

tions link to identify the services (54) pro- 
vided by the service providers connected 
thereto, and 

B. each device server unit (24) including: 

20 i. advertising message receiving means 

connected to said communications link 
for receiving said service advertising 
message; 

ii. service table means (Fig. 2B) for es- 
25 tablishing a service table including a plu- 
rality of entries each including a node 
field which lists said plurality of nodes 
and a service field which lists services 
provided by the service providers con- 

30 nected to an identified node in said plu- 

rality of nodes; and 

iii. selection means responsive to an op- 
erator requesting a service for using said 
service table to select the node and ser- 

35 vice provider to provide the requested 

service. 

2. A node (34) for connection in a local area 
network, the network interconnecting service 

40 users (12) and service providers (14) and in- 
cluding a plurality of device server units (24) 
each of which connects to a service user (12) 
and a plurality of nodes (34) each connected to 
a service provider (14) and a communications 

45 link (16) to effect communications between the 

nodes and device server units to enable said 
service users and service providers to commu- 
nicate, the node being characterized by includ- 
ing means for periodically transmitting a ser- 

50 vice advertising message (Rg. 2A) over said 
communications link to identify the services 
provided by the service providers connected 
thereto. 

55 3. A device server unit (24) for connection in a 
local area network, the network interconnecting 
service users (12) and service providers (14) 
and including a plurality of device server units 
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(24) each of which connects to a service user 
(12) and a plurality of nodes (34) each con- 
nected to a service provider (14) and a com- 
munications link (16) to effect communications 
between the nodes and device server units to 
enable said service users and service provid- 
ers to communicate, each node (34) including 
means for periodically transmitting a service 
advertising message (Fig. 2A) over said com- 
munications link to identify the services pro- 
vided by the service providers connected 
thereto, the device server unit (24) being char- 
acterized by: 

A. advertising message receiving means 
connected to said communications link for 
receiving said service advertising message; 

B. service table means for establishing a 
service table (Fig. 2B) including a plurality 
of entries each including a node field which 
lists said plurality of nodes and a service 
field which lists services provided by the 
service providers connected to an identified 
node in said plurality of nodes; and 

C. selection means responsive to an oper- 
ator requesting a service for using said ser- 
vice table to select the node and service 
provider to provide the requested service. 

Revendications 

1. 1. Reseau de zone locale pour Interconnexion 
des usagers de services (12) et des fournis- 
seurs de services (14), comprenant plusieurs 
unites de serveurs de dispositifs (24) dont cha- 
cune est connectee a un usager de services 
(12) et a plusieurs points nodaux (34) connec- 
ts chacun a un fournisseur de services (14) et 
& une liaison de communication (16) destinee 
a etablir des communications entre les points 
nodaux et les unites de serveurs de dispositifs 
pour permettre auxdits usagers de services et 
foumisseurs de services de communiquer, ca- 
racterise en ce que : 

A. chaque point nodal (34) comporte des 
moyens pour emettre periodiquement un 
message divertissement de services 
(figure 2A) sur ladite liaison de communica- 
tion pour identifier les services (54) fournis 
par les foumisseurs de services qui lui sont 
connectes, et 

B. chaque unite de serveurs de dispositifs 
(24) comporte : 

i. des moyens de reception de messages 
divertissement connectes a ladite liai- 
son de communication pour recevoir ledit 
message divertissement de services, 

ii. des moyens de table de services 
(figure 2B) pour etablir une table de ser- 



vices comprenant une pluralite d'entrees 
qui comprennent chacune un champ de 
points nodaux qui liste ladite pluralite de 
points nodaux et un champ de services 
5 qui liste les services fournis par les four- 

nisseurs de services connects a un 
point nodal identifie dans ladite pluralite 
de points nodaux, et 

iii. des moyens de selection reagissant a 
10 un operateur demandant un service pour 

utiiiser ladite table de services afin de 
selectionner le point nodal et le fournis- 
seur de services pour fournir le service 
demand^. 

75 

2. 2. Point nodal (34) pour la connexion dans un 
rSseau de zone locale, le reseau interconnec- 
tant des usagers de services (12) et des four- 
nisseurs de services (14) et comprenant plu- 

20 sieurs unites de serveurs de dispositifs (24) 

dont chacune est connectee a un usager de 
services (12) et a plusieurs points nodaux (34) 
connectes chacun a un fournisseur de services 
(14) et a une liaison de communication (16) 

25 destinee a Etablir des communications entre 

les points nodaux et les unites de serveurs de 
dispositifs pour permettre auxdits usagers de 
services et foumisseurs de services de com- 
muniquer, le point nodal etant caracterise en 

30 ce qu'il comporte des moyens pour emettre 
periodiquement un message divertissement 
de services (figure 2A) sur ladite liaison de 
communication pour identifier les services 
fournis par les foumisseurs de services qui lui 

35 sont connectes. 

3. 3. Unite de serveurs de dispositifs (24) pour la 
connexion dans un reseau de zone locale, le 
reseau interconnectant des usagers de servi- 

40 ces (12) et des foumisseurs de services (14) et 

comprenant plusieurs unites de serveurs de 
dispositifs (24) dont chacune est connectee a 
un usager de services (12) et a plusieurs 
points nodaux (34) connectes chacun a un 

45 fournisseur de services (14) et a une liaison de 

communication (16) pour etablir des communi- 
cations entre les points nodaux et les unites de 
serveurs de dispositifs afin de permettre aux- 
dits usagers de services et auxdits fournis- 

50 seurs de services de communiquer, chaque 
point nodal (34) comprenant des moyens pour 
emettre periodiquement un message divertis- 
sement de services (figure 2A) sur ladite liai- 
son de communication pour identifier les servi- 

55 ces fournis par les foumisseurs de services qui 

lui sont connects, les unites de serveurs de 
dispositifs (24) 6tant caracteris£es par : 

A. des moyens de reception de message 



13 



1 

25 EP 0 163 577 B1 26 



divertissement connectes a ladite liaison 
de communication pour recevoir (edit mes- 
sage divertissement de services, 

B. des moyens de table de services pour 
etablir une table de services (figure 2B) 5 
comprenant une pluralite d'entrees qui 
contiennent chacune un champ de points 
nodaux donnant la liste de ladite pluralite de 
points nodaux et un champ de services 
donnant la liste des services fournis par les 10 
fournisseurs de services qui sont connectes 
a un point nodal identrfie parmi ladite plura- 
lite de points nodaux, et 

C. des moyens de selection reagissant h un 
operateur qui demande un service pour utili- 75 
ser ladite table de services afin de selec- 
tionner le point nodal et !e fournisseur de 
services pour foumir le service demand^. 

PatentansprUche 20 

1. Lokales Netz zur Zusammenschaltung von 
Service-Benutzem (12) und Service-Lieferanten 
(14), das eine Vielzahl von Geratebedieneinhei- 
ten (Gerate-Server) (24) aufweist, von denen 25 



jede die Verbindung zu einem Service-Benut- 
zer (12) herstellt, und eine Vielzahl von Kno- 
tenpunkten (34), von denen jeder mit einem 
. Service-Lieferanten (14) verbunden ist, und 
eine Datenubertragungsverbindung (16) zur 
Durchfuhrung der DatenQbertragung zwischen 
den Knotenpunkten und den Gerate-Servern, 
urn die DatenQbertragung zwischen Service- 
Benutzern und Service-Lieferanten zu ermdgli- 
chen, dadurch gekennzeichnet, dafl 

A. jeder Knotenpunkt (34) eine Einrichtung 
zur periodischen Ubertragung einer Service- 
Anzeigemeldung (Fig. 2 A) uber die Daten- 
ubertragungsverbindung zur Identifizierung 
der Dienste (54) aufweist, die von den damit 
verbundenen Service-Lieferanten geliefert 
werden, und 

B. jeder Gerate-Server (24) folgendes auf- 
weist: 

i. eine Anzeigemeldungs-Empfangsein- 
richtung, die zum Empfang der Service- 
Anzeigemeldung mit der Datenubertra- 
gungsverbindung verbunden ist; 

ii. eine Service-Tabelleneinrichtung (Rg. 
2 B) zur Aufstellung einer Service-Tabel- 
le, die eine Vielzahl von Eintragen auf- 
weist, von denen jeder ein die Vielzahl 
von Knotenpunkten auflistendes Knoten- 
punktfeld und ein Service-Feld aufweist, 
das Dienste auflistet, die von den mit 
einem identifizierten Knotenpunkt der 
Vielzahl von Knotenpunkten verbundenen 
Service-Lieferanten geliefert werden; und 



iii. eine Auswahleinrichtung, die auf einen 
Operator anspricht, der einen Dienst zur 
Benutzung der Service-Tabelle verlangt, 
zur Auswahl des Knotenpunkts und 
Service-Lieferanten, der den erforderli- 
chen Dienst liefern soil. 

2. Knotenpunkt (34) zum AnschluB in einem loka- 
len Netz, wobei das Netz Service-Benutzer 
(12) und Service-Lieferanten (14) miteinander 
verbindet und eine Vielzahl von Gerate-Ser- 
vern (24) aufweist, von denen jeder die Verbin- 
dung zu einem Service-Benutzer (12) herstellt, 
und eine Vielzahl von Knotenpunkten (34), von 
denen jeder mit einem Service-Lieferanten (14) 
verbunden ist, und eine Datenubertragungsver- 
bindung (16) zur DurchfQhrung der DatenQber- 
tragung zwischen den Knotenpunkten und 
Gerate-Servern, um die DatenQbertragung zwi- 
schen Service-Benutzern und Service-Lieferan- 
ten zu ermoglichen, dadurch gekennzeichnet, 
da/J der Knotenpunkt eine Einrichtung zur pe- 
riodischen Ubertragung einer Service-Anzeige- 
meldung (Rg. 2 A) uber die DatenQbertra- 
gungsverbindung zur Identifizierung der Dien- 
ste aufweist, die von den damit verbundenen 
Service-Lieferanten geliefert werden. 

3. Gerate-Server (24) zum Anschlufl in einem lo- 
30 kalen Netz, wobei das Netz Service-Benutzer 

(12) und Service-Lieferanten (14) miteinander 
verbindet und eine Vielzahl von Gerate-Ser- 
vern (24) aufweist, von denen jeder die Verbin- 
dung zu einem Service-Benutzer (12) herstellt, 
35 und eine Vielzahl von Knotenpunkten (34), von 

denen jeder mit einem Service-Lieferanten (14) 
verbunden ist, und eine Datenubertragungsver- 
bindung (16) zur Durchfuhrung der DatenQber- 
tragung zwischen Knotenpunkten und Gerate- 
40 Servern, um die DatenQbertragung zwischen 
Service-Benutzern und Service-Lieferanten zu 
ermoglichen, wobei jeder Knotenpunkt (34) 
eine Einrichtung zur periodischen Ubertragung 
einer Service-Anzeigemeldung (Fig. 2 A) uber 
45 die Datenubertragungsverbindung zur Identifi- 

zierung der Dienste, die von den damit verbun- 
denen Service-Lieferanten geliefert werden, 
aufweist, wobei der Gerate-Server (24) gekenn- 
zeichnet ist durch: 
50 A. eine Anzeigemeldungs-Empfangseinrich- 

tung, die zum Empfang der Service-Anzei- 
gemeldung mit der Datenubertragungsver- 
bindung verbunden ist; 
B. eine Service-Tabelleneinrichtung zur Auf- 
55 stellung einer Service-Tabelle (Rg. 2 B), die 

eine Vielzahl von Eintragen aufweist, von 
denen jeder ein die Vielzahl von Knoten- 
punkten auflistendes Knotenpunktfeld und 



14 



27 EP 0 163 577 B1 28 



ein Service-Feid aufweist, das Dienste aufli- 
stet, die von den mit einem identifizierten 
Knotenpunkt der Vielzahl von Knotenpunk- 
ten verbundenen Service-Lieferanten gelie- 
fert werden; und 5 
C. eine Auswahleinrichtung, die auf einen 
Operator anspricht, der einen Dienst zur Be- 
nutzung der Service-Tabelle verlangt, zur 
Auswahl des Knotenpunkts und Service-Lie- 
feranten, der den erforderlichen Dienst lie- w 
fern soli. 
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